// 递归函数的复习
//条件 1.自己调用自己   2.要有停止条件

// 需求是创建一个倒数的函数
// const count = function(num){
//     console.log(num);
//     if(num > 0 ){
//         count(num - 1);
//     }
// }
// count(10);


//斐波那契数列
// [1,1,2,3,5,8,13,21]
// 想要创建一个函数, feibo() 传入 index, 求出那一位的数字时多少
// f6
// f4+f5
// f2+f3+f3+f4
// 1+f1+f2+f1+f2+f2+f3
// 1+1+1+1+1+1+f1+f2
// 1+1+1+1+1+1+1+1

const feibo = function(index){

    //2.停止条件
    if(index < 2){
        return 1
    }
    //1.自己调用自己，每个数字都等于前两个之和
    return feibo(index - 1) + feibo(index - 2)
}


console.log(feibo(5))